Krym đã là một phần của Nga từ thế kỷ 18, mặc dù người Nga đã không trở thành nhóm dân số lớn nhất ở Krym cho đến thế kỷ 20. Krym có quyền tự chủ trong Cộng hòa Xã hội chủ nghĩa Xô viết Liên bang Nga từ năm 1921 đến 1945 với tên gọi Cộng hòa Xã hội chủ nghĩa Xô viết Tự trị Krym, tới khi chính quyền Stalin đã trục xuất dân tộc đa số người Tatar khỏi Krym và hủy bỏ quyền tự trị của Krym. Năm 1954, nhà lãnh đạo Liên Xô Khrushchev chuyển tỉnh từ Cộng hòa xã hội chủ nghĩa Xô viết Liên bang Nga sang Cộng hòa xã hội chủ nghĩa Xô viết Ukraina. Người Tatar Krym không được phép trở về nhà, và trở thành một vấn đề quốc tế. Quyền tự chủ trước năm 1945 của Krym đã được tái lập vào năm cuối cùng trước khi Liên Xô giải thể vào năm 1991.

Vùng tự trị Krym đã thuộc Ukraina độc lập từ năm 1991. Tình trạng pháp lý của Krym thuộc Ukraina được Nga công nhận vào năm 1994, theo đó Nga cam kết sẽ duy trì sự toàn vẹn lãnh thổ của Ukraina trong giác thư Budapest được ký kết vào năm 1994. Hiệp ước này cũng được ký kết bởi Mỹ, Anh và Pháp[29][30]. Những tiến triển sau đó ở Krym và tương lai của căn cứ Hạm đội Biển Đen của Nga ở Krym đã là điểm gây tranh cãi trong qua hệ ngoại giao giữa Nga và Ukraina.

Theo điều tra dân số năm 2014, người Nga chiếm khoảng 65,3% trong hai triệu cư dân của Krym. Người Ukraina chiếm 15,7%, trong khi người Tatar Krym chiếm 12%,[31] người Tatar đã được trở lại kể từ khi Liên Xô tan rã năm 1991 dẫn đến căng thẳng với người Nga về quyền sở hữu đất đai.[32] Ở Sevastopol, người Nga chiếm 70% trong dân số 340.000 người của thành phố.[33]

Trong cuộc bầu cử quốc hội địa phương 2010, Đảng Các khu vực đã nhận được 357.030 phiếu bầu, với đảng về thứ nhì, Đảng Cộng sản Ukraina, nhận được 54.172 phiếu bầu. Cả hai đảng đều là mục tiêu của những người biểu tình trong cuộc Lật đổ chính phủ Ukraina 2014[34][35][36].